Performance Analysis of a Multistage Interconnection Network System Based on a Minimum Cut Set Method

An interconnection network system consists of layers of switching elements connected together in a predefined topology providing the connectivity between the set of processors and the set of memory modules. Performance analysis of a network system is important as it determines the usability and the efficiency of the network to provide services. A shuffle-exchange network (SEN), a specific type of Multistage Interconnection Network (MIN) that consists of 2x2 switching elements, has been widely considered as a practical interconnection system. This paper presents a network reliability model based on a minimum cut set method for SEN systems. A general equation for large-scale network reliability is derived subsequently to reduce the complexity of the reliability analysis for the interconnection network system.